1 4 Ju n 20 01 Palindrome complexity

نویسندگان

  • Jean-Paul Allouche
  • Michael Baake
  • Julien Cassaigne
  • David Damanik
چکیده

We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to “class P” of Hof-Knill-Simon. We also give an upper bound for the palindrome complexity of a sequence in terms of its (block-)complexity.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

. C O ] 1 4 Ju n 20 01 Palindrome complexity

We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to “class P” of Hof-Knill-Simon. We also give ...

متن کامل

ar X iv : h ep - p h / 01 06 15 6 v 1 1 4 Ju n 20 01 On the d / u Asymmetry and Parton Distributions

We discuss the impact of different measurements of the d/u asymmetry in the extraction of parameterizations of parton distribution functions.

متن کامل

ar X iv : h ep - p h / 01 06 27 4 v 1 2 5 Ju n 20 01 STATUS OF HARD INTERACTIONS ( JETS AND HEAVY FLAVOR

We review the status of hard interactions, in particular of jet and heavy flavor production , at HERA and LEP. Emphasis is given to recent theoretical developments. Instantons, event shapes, and prompt photons are also briefly discussed.

متن کامل

ar X iv : h ep - p h / 01 06 06 4 v 2 1 3 Ju n 20 01 Implications of the Measurements of U e 3 to Theory ⋆

The predictions of Ue3 are discussed. Typical models which lead to the large, the seizable and the tiny Ue3 are also studied.

متن کامل

4 v 1 2 8 Ju n 20 01 Anderson Theorem for Color Superconductor

Ginzburg-Landau functional is derived for a system possessing both chiral and diquark condensates. Anderson theorem for such a system is formulated and proved.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007